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Abstract —Recently, different communities in computer science, 
telecommunication and control systems have devoted a huge 
effort towards the design of energy efficient solutions for data 
transmission and network management. This paper collocates 
along this research line and presents a novel energy efficient 
strategy conceived for Ethernet networks. The proposed strategy 
combines the statistical properties of the network traffic with 
the opportunities offered by the IEEE 802.3az amendment to 
the Ethernet standard, called Energy Efficient Ethernet (EEE). 
This strategy exploits the possibility of predicting the incoming 
traffic from the analysis of the current data flow, which typically 
presents a self-similar behavior. Based on the prediction, Ethernet 
links can then be put in a low power consumption state for 
the intervals of time in which traffic is expected to be of low 
intensity. Theoretical bounds are derived that detail how the 
performance figures depend on the parameters of the designed 
strategy and scale with respect to the traffic load. Furthermore, 
simulations results, based on both real and synthetic traffic traces, 
are presented to prove the effectiveness of the strategy, which 
leads to considerable energy savings at the cost of only a limited 
bounded delay in data delivery. 

Index Terms —Ethernet networks, Energy Efficient Ethernet, 
Communication system traffic control, Prediction algorithms. 

I. Introduction 

N OWADAYS, data networks are pervasive in everyday life 
and Ethernet m, no longer limited to the office context, 
is ever more used in several fields of application. Conse¬ 
quently, the amount of data circulating in Ethernet networks 
is dramatically increasing due to the ever growing number of 
connections among users, the massive sharing of multimedia 
data and the huge distribution of devices. However, due to 
the basically random nature of the traffic, these networks are 
typically in an always active state, and given the high number 
of nodes they connect, this often results in a waste of energy 
and inefficiency. Indeed, also when there is no data to transmit 
(to this regard, it is worth observing that Ethernet links are 
often strongly under-utilized J2)), the energy consumption 
per Ethernet link is considerable, typically around 1 W for 
the 1000BASE-T Ethernet physical layer and over 5 W for 
the 10GBASE-T one, as can be derived from manufacturers 
technical data such as, for example, those reported in 0. 0. 
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There is thus the need to introduce adequate policies in the 
context of traffic and/or of device control within a network 
that eventually result in energy savings. 

In the past years, actually, several efforts have been car¬ 
ried out towards the design of energy efficient solutions for 
communication systems and Ethernet in particular 0, 0- 
These efforts have led to the publication of the IEEE 802.3az 
amendment to the original standard, known as Energy Efficient 
Ethernet (EEE) 0. IEEE 802.3az, basically, introduces a 
new operational mode for Ethernet, namely Low Power Idle 
(LPI), which allows links not involved in data transmission to 
enter a low consumption state, called quiet state 0. Such an 
amendment, however, deliberately does not describe specific 
energy efficiency strategies (i.e. it does not specify when the 
links have to enter/exit the quiet state) that, conversely, are 
left to the specific manufacturer implementations. As a conse¬ 
quence, several strategies have been proposed in the literature 
and, actually, some of them are currently implemented by 
commercially available devices, as described in next Section. 

As a matter of fact, Ethernet traffic is characterized by 
a high level of burstiness and variability and is statistically 
self-similar a, meaning that at different scales it tends to 
replicate a same pattern. Hence, to model Ethernet traffic, 
long-range dependence, heavy-tailed distributions (e.g. Pareto) 
are employed, which lead to fractal behaviors. Such a long- 
range dependence can be profitably exploited to design ef¬ 
fective EEE strategies. Indeed, the states of the links can be 
activated/deactivated in agreement with the traffic prediction. 

In this context, the main contribution of this paper is 
twofold: 

• on the one side, it is presented the design of an innovative 
EEE strategy that exploits the statistical properties of the 
self-similar traffic to gain prediction of the data flow, 
and further improve the energy savings coming from the 
traditional techniques used by EEE; this strategy will be 
named as EEE with prediction, EEEP; 

• on the other side, the theoretical performance bounds 
for the energy efficient strategies EEE and EEEP are 
obtained; these bounds are also assessed by means of 
simulations that employ both real and artificially synthe¬ 
sized traffic traces. 

The rest of the paper is organized as follows: <jTT| introduces 
some related work concerned with both self-similar traffic 
and Energy Efficient Ethernet; in ; jTTT| some of the basic 
mathematical preliminaries on traffic modeling used in this 
paper are presented; j |IV| besides introducing the basics of 
EEE, describes in details the proposed EEEP strategy. Building 
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on these results, fjV] formalizes the theoretical performance 
bounds and discusses the expected simulation results, whereas 
j]VI| evaluates the strategy performance figures using both syn¬ 
thetic and real data transmission traces. j jVII| finally, reports 
the conclusions. 

II. Related Work 

In the literature, the contributions on the self-similar features 
of network traffic relate to some categories. The first one 
specifically refers to measurement-based traffic modeling, as 
described for example in ED, and takes into consideration 
traffic traces from physical networks to identify and quantify 
their pertinent characteristics. A second category is represented 
by physical modeling eh, which is meant to derive models 
of network traffic. Queueing analysis EH is a further category 
that allows to obtain a statistic characterization of some 
important traffic parameters. The final category is represented 
by traffic control, which can be implemented via open loop as 
well as closed loop techniques ED. 

Moving to EEE, many contributions have appeared in the 
literature during the past years. In 0 the authors introduce 
one of the most popular EEE strategies, namely frame trans¬ 
mission. Such a strategy, basically, specifies that a link is 
always maintained in quiet state and activated just for the time 
necessary to transmit a frame. Moreover, the authors provide 
a throughout description of EEE along with an interesting 
analysis that addresses some macro economic aspects related 
to the expected power savings deriving from the large scale 
adoption of EEE. In m, a further strategy, namely burst 
transmission , is proposed as an alternative to frame transmis¬ 
sion: in this case, the actual data transmission does not occur 
at the arrival of any single frame but, conversely, happens 
either after the number of queued data packets has overcome 
a given threshold or after a time-out has expired, which yields 
a further improvement of the EEE performance at the cost of 
an extra delay in the data transmission. For a deeper insight 
on the modeling of burst transmission within the EEE strategy, 
the reader is referred also to o. 

Further effective EEE strategies are proposed in both lfl 6 l 
and D3- The former paper, actually, is concerned with the 
adoption of sleeping algorithms, whereas the second one 
describes a technique to mitigate the delays that could affect 
packet delivery when EEE is used. Also, preliminary EEE 
performance figures concerned with energy consumption are 
provided in both (181 and fl9l . Particularly, the latter paper 
presents the results of some practical measurements carried 
out on off-the-shelf Ethernet Network Interface Cards (NICs). 

Finally, two interesting theoretical models concerned with 
EEE are proposed in |2) and ED. In detail, (2) provides 
an exhaustive model of a network in which all nodes adopt 
EEE. The model, which is based on the assumption that 
the network traffic is that typical of the Internet, allows to 
calculate power consumption as well as some performance 
figures of such a kind of networks. The model presented 
in ( 20 ), instead, focuses on the intervals of time spent in 
the different EEE states by the network links that use frame 
transmission as EEE strategy, so that the overall power savings 
can be straightforwardly calculated. 
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III. Preliminaries 

A. Traffic Modeling 

Let Y(t) be a discrete time covariance stationary stochas¬ 
tic process with variance a 2 and autocovariance function 
7 (k),k > 0. Let Y^ a \t) be the aggregate process of Y at 
time t and aggregation level a £ N, defined as 

at 

Y (a \t):=- J2 Y W i=l,2,... 

a 

t=a(t — 1)+1 

Clearly, for a = 1, i = t and Y^(t) = Y(t), Vi, t € Z + . 

In the context of this paper, both the above processes will 
be used to model network traffic and will indicate the traffic 
load on a Ethernet link, expressed in bit/s. 

Definition 1 (Second-Order Self-Similarity). Y (t) is exactly 
second-order self-similar with Hurst parameter H if 

7 (Jfe) = y ((jfe + 1 ) 2H - 2 k 2H + (k - 1 f H ) Vfc > 1. 

Y (t) is asymptotically second-order self-similar if 

lim 7 ( Q) (fc) = °-({k + 1 f H - 2 k 2H + (,k - 1) 2H ) . (2) 

Second-order self-similarity captures the property that the 
correlation structure is exactly or asymptotically preserved 
under time aggregation. Mathematically, the most interesting 
property of a self-similar process is the long range dependence 
for which autocorrelations decay hyperbolic ally rather than 
exponentially fast, implying a non-summable autocorrelation 
function. This nice feature can be exploited for network traffic 
control purposes: using the correlation structure, the traffic 
level in a network can be predicted with good precision. 

In this context, the value of the Hurst parameter H is partic¬ 
ularly meaningful for the network traffic characterization and, 
indeed, the range of interest for self-similarity is | < H < 1. 

Among the different techniques that can be used to estimate 
the degree of self-similarity H for a given process Y(t) (9), in 
this work the analysis of the variances is employed, that con¬ 
siders the variances of the aggregated processes Y^ (f). These 
variances, for large a, decrease linearly in the variance-time 
log-log plots with slope (3 arbitrarily flat in the range [—1,0]: 
the estimated values of the asymptotic slope /3, obtained by 
least square techniques, provide a good guess for the degree 
of self-similarity as (9) 

#=l+f- (3) 

Self-similar traffic can also be synthetically generated. To 
this concern, it is necessary to superimpose many ON/OFF 
sources with strictly alternating ON and OFF intervals whose 
periods are modeled by heavy-tailed distributions ED. 

More formally, let M be the number of independent traffic 
sources S m (t ), to £ [1 ,M], each being a binary reward 
renewal process with i.i.d. ON periods and i.i.d. OFF periods. 
Namely, S m (t ) takes the values 1 (ON periods), meaning that 
the source has a packet to transmit at time f, and 0 (OFF 
periods), meaning that there is no packet at time t. The lengths 
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(i) 

Cm ,i = 1,2,... of such ON and OFF periods are obtained 
from a Pareto distribution, whose distribution function is 



t>b, 


(4) 


with a called tail index and b location parameter. The Ym{C) 
with f £ Z, stochastic process given by the superposition of 
such traffic sources is self-similar 


M 

Y M (t) = J2 (5) 

m =1 


For more details on this subject, we refer the interested reader 
to ED. 


IV. Proposed EEE Strategy 
A. EEE - Energy Efficient Ethernet 

EEE is an amendment to the Ethernet standard described by 
IEEE 802.3az J7| that has the function to reduce power con¬ 
sumption in an Ethernet network ®. IEEE 802.3az presents 
a new operational mode, called low power idle (LPI), which 
allows Ethernet links to enter a new state, namely quiet state, 
characterized by low power consumption with respect to the 
normal ( active ) state. The behavior of an Ethernet link that 
implements EEE, can be summarized with reference to Fig. [T] 
Assuming that the link between two network nodes is active, 
when there are no frames to transmit, the link moves to the 
quiet state in time t s , and reactivates either upon the arrival 
of any single frame transmission request {frame transmission 
strategy) or after a bulk of requests has been queued (burst 
transmission strategy). Then the link awakes in time t w and 
goes back to the active state, ready for transmission. Further¬ 
more, a periodic refresh signal of duration t r is triggered to 
ensure link integrity. In this paper, the 1000BASE-T Ethernet 
physical layer is considered. Thus the transmission rate is 
f = 1 Gbit/s and the time spent by EEE strategy for transitions 
is, at most, equal to T trans = t w +t s , with t w = 0.0165 ms and 
t s = 0.202 ms, since those are the maximum values specified 
by IEEE 802.3az. 


Data Refresh Data 


y __ / \ __r_ 
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Fig. 1. EEE Standard. Schematic drawing of the EEE timings. 


B. EEEP - Energy Efficient Ethernet with Prediction 

In this paragraph a new strategy is presented for the efficient 
control of self-similar traffic, called Energy Efficient Ethernet 
with Prediction (EEEP): its rationale relies on the possibility 
to combine traditional EEE strategies with the prediction of 
future traffic that exploits the long-range dependence. 


For the time being, a single network device (a switch) is 
considered with the task of receiving traffic from some source 
nodes and transmitting the data to an output node: the strategy 
aims at effectively handling the outgoing traffic in order to 
minimize the energy consumption. 

The strategy, which is schematically described in Fig. [2] 
works by first partitioning the data traffic tha occurs over time 
in consecutive windows of fixed duration T. Each window is 
further divided into the two intervals 71 = [0, T') and 71 = 
[T', T). 


EEEP 




Fig. 2. EEEP Strategy. Protocol schematic drawing: first, the standard EEE 
is adopted while estimating traffic behavior; then, the EEE strategy is applied 
just once exploiting the traffic prediction (the refresh interval is omitted for 
clarity). 


During the first interval, a common EEE strategy is applied 
and contemporaneously a learning phase is carried out with 
the twofold aim of assessing the self-similarity characteristic 
of the traffic, and predicting its intensity. If the estimated value 
H confirms a good self-similarity (say H > H = 0.6), the 
prediction can be safely applied to handle the transmission in 
interval 71: if the expected level of traffic in 71 is lower or 
equal to that measured in 71, the time r needed to transmit 
the whole predicted interval data can be computed. Then, the 
link is forced to quiet state at t = T' and restored to active 
state at t = T — r in order to ensure (in probability) the full 
transmission and minimize the energy spent during transitions. 
In the interval of length r, actually, the link is always on and 
transmits all the packets that have been queued during the 
idle state, in addition to the current data. Furthermore, it is 
possible to control the aggressiveness of the policy by allowing 
an additional time At to be added to the already computed 
r: this has the effect of lowering the delay in the transmission 
at the cost of diminishing the energy gain. By choosing the 
minimum predicted r, the duration of the active state in 71 
is minimized and the energy gain with respect to the EEE is 
maximum; by allowing a further increment to r, that is setting 
a window r + At, the gains are reduced, but the transmission 
delays are lowered. 

Conversely, if the expected traffic in 71 is higher than the 
one in 71, or the self-similarity condition is not met, then 
the standard EEE strategy is applied also in 71- As it will be 
shown in the next Sections, EEEP allows to increase energy 
savings with respect to the commonly adopted EEE strategies. 
However, as a possible drawback of the EEEP strategy it 
has to be considered that, if the traffic prediction reveals 
incorrect, then the interval r will not be sufficient to deliver 
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all the queued packets that, consequently, will be delayed and 
transmitted at the beginning of the following window. 


C. Determining Traffic Self-Similarity 

In 71, while data traffic arrives at the switch, EEEP starts 
building the table of conditional probabilities P[L 2 \Li = l ], 
that is the probability of the intensity of future traffic L 2 , given 
that current traffic L 1 is at level l m. 

In detail, given a wide-sense station ary se lf-similar stochas¬ 
tic process X (1) defined as in Section |ll|| [ let 

vi(t)= v *® = E ( 6 ) 

ie[t-T',t) ie[t,t+T-T') 

with V t , V 2 random variables that account for the traffic 
modeled by process X in, respectively, the recent past interval 
of duration T' and the near future interval of duration T — T', 
w.r.t. time instant t. Let 

V t m ax= m E X (*)> t ’mm= m jn ^ x(i), 

ie[t-T\t) ie[t-T>,t) 

(7) 

with x(i) a realization of X(i), and n^ iaa; , the highest and 
the lowest traffic seen so far at time t. A traffic quantization 
step // is introduced as 


contribute to the traffic level L\, while all the packets arriving 
during periods 

[iT + T', (i + 1)T], i>0 (15) 


contribute to the traffic level L2. These values are used to 
update the entries of matrix C at the end of every window 
of length T. Then, C is normalized by dividing each entry 
{1,1') by the row sum rq, so as to obtain a row stochastic 


matrix P £ 


p hxh 


that represents the table of conditional 


probabilities, namely P{l,V) = P[L2 = l'\L\ = l\. This 
resulting matrix P is an online approximation of the actual 
traffic conditional probability (that could be computed offline 
if the whole trace were available). In this sense, the process is 
iterated over more intervals of length T, and, once the table 
values converge below an accuracy threshold 9, the traffic 
prediction procedure is stabilized and the self similarity can 
be checked hereafter through the computation of the Hurst 
parameter H using CH- 

In Fig. [3] three instances of the conditional probability table 
are considered, showing how the structure of P is influenced 
by the level of self-similarity H: highly self-similar traffic 
(Fig. 3(a) l shows a diagonal structure for the conditional 
probability table; conversely, low self-similar traffic (Fig. 3(c) 1 
presents a flatter structure for the probability density table. 


v — v ■ 

,, max mm /o\ 

P— -^-1 1°1 

and the whole traffic range (i.e. from 0 to +00) is partitioned 

into h levels, namely 

{ ( 0 > Vmin T p) 7 [^rain ^min + 2 /x) 

» • • ' 1 [^mm + {h- l)/i, 

(9) 

The traffic levels can thus be associated to a random variable 
L k that relates to 14 according to the following relations: 

Lk = 1 •<=> Vfe(f) e (0, + p) (10) 

Lk = 2 44- 14(f) £ [v min + p,v min + 2/i) (11) 


L k = h — 1 14(f) e [?4m + (h - 2)/x, + {h - 1 )/x) 

( 12 ) 

L k =h& 14(f) e [u^ in + (h - l)/x, 00) , (13) 


where the subscript k refers to the considered interval, specif¬ 
ically the recent past (Li) and the near future (L^j. 

The conditional probability P[L2 = l'\L\ = l] for 1,1' £ 
[1, ft,] from a frequentist approach is equal to with ni the 
number of blocks such that Li(Vi) = l and ny £ [0 ,hi] the 
number of those blocks such that £2(^2) = l 1 ■ 

To this aim, a matrix of occurrencies C £ N hxh is built. 
Each entry C{1, l') corresponds to the value ng, which is com¬ 
puted by counting the number of intervals 73 characterized by 
a level of traffic L 2 = l' that follow intervals 7i characterized 
by a traffic level L\ = l. In particular, all the packets arriving 
during periods 

[iT, iT + T'], i> 0 (14) 


D. Implementation of the EEEP Strategy 

The EEEP strategy is implemented by Algorithm [I] and in 
this respect some comments are in order. 


Algorithm 1 EEEP _ 

+ l? c 4iitialization of T and T' 

2: Partition T in 7i = [0,T') and T 2 = [T',T) 

3: Initialize the conditional probabilities’ table P = 0 
4: while 31 £ [1,/j] | || P t2 {l,:) - P tl (^OII > # f° r ^2 > ft 
do 

5: Transmit data using EEE for the whole T 

6: Update P at the end of each window of length T 

7: end while 

8: Compute initial value of H 

9: while exist traffic, within each window of length T do 
10: while t £ 71 do 

11: Transmit data using EEE 

12: end while 

13: Compute expected traffic load and r 

14: if expected traffic in 73 < traffic measured in 71 AND 

H > H then 

15: At t = T' turn off the link 

16: At t = T — (r + At) turn on the link 

17: Transmit data 

18: else 

19: Transmit data using EEE 

20: end if 

21: Update P 

22: Periodically check and compute H 

23: end while 


1 Hereafter, the traffic process X(t), may refer to any of the processes Y (t ), 
y(“) (t) and Y M (t), with the same meaning. 


Lines 1-3 regard the initialization of the algorithm and 
together with lines 4—8 represent the setup phase: in particular. 
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Conditional probability densities Conditional probability densities Conditional probability densities 





Fig. 3. EEEP Strategy. Graphics of conditional probability densities for three different levels of self-similarity (high-medium-low), with reference to the 
traces (a) Synth#A3, (b) Real#l, (c) Synth#A6. 


line 4 states the convergence condition for the probability table 
P, which requires for each table line a vector norm to be 
checked to ensure convergence of the whole table. Then, lines 
9-23 describe the main transmission strategy, with the initial 
application of EEE and traffic load prediction (lines 10-13) 
and the following potential exploitation of traffic prediction 
(lines 14—20). The update of matrix P and the periodic check 
of the self-similarity condition complete the algorithm (lines 
21 - 22 ). 


V. Theoretical Performance Bounds 
A. Synthetic and Real Traffic Data 

In this study, both real and synthetic Ethernet traffic traces 
have been employed in the design phase for the tuning of 
the proposed algorithms and for a preliminary performance 
evaluation, and in a second step to provide a more effective 
assessment of the whole procedure. 

The considered real traces (Real #1-Real #5) belong to the 
San Diego traffic archive available at (23). The selected five 
different traces, that refer to gigabit Ethernet links, have been 
analyzed over a period of L = 200 s. 

Similarly, two sets of synthetic traces have been generated 
with a length of L = 200 s, and a transmission rate of / = 
1 Gbit/s. In particular, with reference to ([5]), a first set of 
ten traces (Synth #A1-Synth #A10) has been obtained using 
M = 10 and the parameters of the Pareto distribution chosen 
as b = 1, a = 1 or a = 1.8 with the aim of obtaining high-H 
and low -H traffic respectively; a second set of 60 traces (Synth 
#B1-Synth #B60) has been generated with 6=1, selecting the 
parameters M and a with uniform probability distributions, 
M £ U (30, 70) and a £ U (1.2,1.6), in order to explore a 
wider range of scenarios. 

The most meaningful parameters of the traces are summa¬ 
rized in Tab. [I] where d refers to the average number of bits 
per packet. 


B. Single strategy analysis 

The single strategy analysis basically refers to an ideal 
situation where only one specific strategy (either EEE or 
EEEP) is used for all time windows of duration T: the 
performance indexes that follow thus represent lower and 
upper bounds to the actual system capability when using the 


TABLE I 

Data of the traces. 


Trace ID 

H 

d [bits] 

Real #1 

0.7765 

5680 

Real #2 

0.7862 

5656 

Real #3 

0.7805 

5528 

Real #4 

0.7114 

5144 

Real #5 

0.7741 

5152 

Synth #A1-A5 

0.9006 - 0.9292 (high) 

8000 

Synth #A6-A10 

0.6515 - 0.6744 (low) 

8000 

Synth #B 1-#B60 

0.7199 - 0.8917 

4368 - 11592 


energy efficiency strategy that combines the two. Also, the 
performance comparison is carried out with respect to the case 
in which energy efficiency is not employed at all (i.e. neither 
EEE nor EEEP is adopted) which is referred to as Always- 
On policy. Moreover, for the EEE case it is assumed that 
burst transmission is adopted since, as described in fl4l . this 
strategy maximizes the time spent in quiet state and, hence, 
results to be highly efficient. Specifically, for the single switch 
configuration described in : IV-B it is supposed that packets 
are collected during burst units of fixed duration T b before 
their actual transmission. It is also supposed that, for every 
burst unit, the number of packets queued in the buffer of 
the outgoing link never reaches the threshold overflows, so 
that frame transmissions take place exactly at the boundaries 
of the burst units. Consequently, packets may be delivered 
with a maximum delay represented by Tg. The value selected 
in this paper is Tg = 1 ms, which, as addressed in M, 
implies a tolerable delay for most applications while ensuring a 
considerable power saving with respect to frame transmission. 
Finally, here and in the following, for convenience and without 
loss of generality, it is assumed that both T and T' are 
multiples of Tb- 


If only EEE is adopted, considering that under the above 
hypotheses there is only one transition (from quiet to active 
and back) during a burst unit, then the number of transitions 
in T is given by the ratio ^ . Consequently, the percentage of 
T in which the link is in quiet state is given by the following 
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equation: 


For the Always-On policy, it stands: 


Peee = 


(Tb T trans NT pac k) Tb _ Tb — T trans — NT pac k 


T 


T b 


■ T in 


Peeep — 


(Tb — NTpack ) ^ — Ttrans (^ + ^) 


T _ 

(T - T') - (f + At) 
T 


VON = 


NTpack 

T 


T 


(16) 


pack 

~T,T 


while for the EEE, it follows: 


where N accounts for the mean number of frames collected 
during a burst unit, T pac k is the mean time to transmit a packet 
and, as defined in 1IV T tra ns is given by the sum T s 


Veee = 


Conversely, with the EEEP strategy the number of tran¬ 
sitions is given by ^2^ + 1^, hence allowing to save 

— 1^ EEE transitions. Therefore, in such a case, © 
modifies to: 


NT pa ck 

ransT-\-NT pac ) 

T b 


N, 


N 


N + 




and finally for the EEEP, it yields: 


Veeep — 


ATT T 

1 v J- pack r p B 


( 20 ) 


( 21 ) 


T — ( Tb — NTpack) jT + T trans 


N 


N 


(17) 


N- 


T'+Tb 




N - 


( 22 ) 

(23) 




where t and Af are the mean values of the r and At, 
respectively, as introduced in j jIV-B 

It is worth noticing that packets that arrive after T' will 
be necessarily delayed, since their transmission can take place 
only after the outgoing link returns to the active state, i.e. after 
(T — T') — (t + At). Clearly, under the hypothesis that the 
traffic requests will be satisfied within the current window, the 
maximum delay that may be experienced by these packets is 
T-T. 

Considering the single window of length T, hence assuming 
that all packets received in T 2 can be exactly transmitted in 
[T— ?, T), and that no additional time Af is allowed, namely 

( — _ ATT T—T' 

I T^l\±p ac k Tb Qg) 

\ Af = 0 

equation © simplifies to: 

(Tb ~ NTpack) Tf- — Ttrans (ijT + l) 

PEEEP = -^ V - L . (19) 

This performance index clearly converges to that of the 
standard EEE policy for the case limit T' —> T and, indeed, 
the shorter the interval T' the higher the gain obtained by 
applying EEEP Conversely, T' is practically (lower) bounded 
by the necessity to carry out an accurate traffic prediction. 

To exemplify the benefits introduced by the prediction step, 
with reference to trace Real #1 it is worth saying that adopting 
EEEP with T' = T/2 (which represents a good trade off 
between the two aforementioned requirements) and setting 
T = 100 ms (which is sufficient to provide a good prediction), 
then from the ratio PEEEP it is predicted a gain of around 15% 
with respect to standard EEE. 

An efficiency measure can be defined as the ratio between 
the time interval employed for the actual data transmission 
and the time interval during which the link is active. Such an 
efficiency represents a meaningful performance index, since 
it accounts for the capability of the strategies to maintain a 
link in the active state for the time strictly necessary to data 
transmission. 


where the factor n = 


_ T'+Tn 


is introduced that regulates 


the gain in adopting EEEP strategy. Both veee and Veeep 
represent hyperbolae passing through the origin and tending 
to unity, the former with vertical asymptote at T™™ ''j ; the 

latter at ( — ^ T ' a ’ 13 n). 

\ J-pack J 


The behavior of these efficiency values is shown in the three 
panels of Fig. [4] with respect to the numerical case of trace 
Real #1, as a function of both the window length T and the 
interval T’ . These two quantities translate the dependence of 
Veeep on the parameter k, while r/o n an d Veee are constant 
with respect to T (and of course do not depend on T'). Indeed, 
the central plot highlights how the relation von < Veee < 
Veeep always holds. Furthermore, the leftmost plot reports 
the dependence of veeep on T (through k): basically, the 
shorter the time window T, the more the transition time T tra ns 
slightly affects the performance figure, which consequently 
reduces. More interestingly, on the rightmost panel, the growth 
of Veeep with the inverse of T' (expressed as a fraction of 
T) is clearly shown. 

Efficiency formulas (|20[i-(|2 1 H23| and the aforementioned 
observation lead to the formalization of the following propo¬ 
sitions. 


Proposition 1 (Performance characterization). In the single 
strategy analysis, there exists two critical values for the 
number N of packets transmitted in a burst unit where the 
performance of the Always-On policy equalizes first EEE and 
then EEEP; these values represent a load limit for the energy 
efficient policies: 


Neee 


T b 

_ Tpack 


Ttrans 
Tpack _ 


(24) 


Neeep 


T b 

Tpack 


T 

trans 

Tpack 




(25) 


Conversely, a value N* can be computed for the energy 
efficient strategies, at which the gain in efficiency is maximized 
with respect to the Always-On policy: 






































CENEDESE et al.\ ... 


1 




ON EEE 


Transmission policy 



Fig. 4. Trace Real #1. Efficiency comparison among different transmission strategies. The Always-On (ON), the EEE and the EEEP strategies are compared 
in terms of 77 , and shown respectively in dark gray, gray, and light gray. When considering the EEEP policy, different values for T' are shown. 


N 


EEE 


N 


EEEP 



(26) 


(27) 


Corollary 1 (Efficiency bounds). Consider Always-On, EEE, 
and EEEP, in the single window analysis: only VON can reach 
unitary efficiency (when NT pack = Tb), while Veee cind 
Veeep are strictly below unity: 

Ttrans 


VEEE < 1 — 


T 


B 


VEEEP < 1 — 


T f , 


Proof: When applying EEE policy, in a time window 
of length T the transitions and transmissions need to be 
accommodated, meaning that the time limit stands: 


T b 


(32) 


(33) 


T = (NEEETpack + T tra ns ) i 


(28) 


similarly, in the EEEP case, this equation modifies to: 

T = (NEEEpTpack 


Proof: These results follow from Prop. |T] by substituting 
the actual expressions for Neee and Neeep respectively in 
the relations below: 

Ttrans 


VEEE < 1 — 


Tt, 


rj-tf rj-i _ rj-t/ 

“ 1 “ N eEE pTpack ^ 1 “ Ttrans • 


T b 


T b 

(29) 

The load limits m and © follow straightforwardly, by 
solving the two equations respectively in the unknown Neee 
and Neeep, which are the maximum number of packets, 
Nmax, reachable by EEE and by EEEP 
By computing the efficiency difference Atjeee = Veee ~ 
r/oN and differentiating w.r.t. N, it follows: 


VEEEP <1 — 


Ttrans T NEEETpack 
Ttrans ( T' + Tb) 


Ttrans (T' + T B ) + N E E E pTpackT 


(34) 


(35) 


Interestingly, from the bounds of Prop. |T] and Cor. |T] it 
follows how the performance figure increase between the two 
energy efficient policies EEE and EEEP is regulated by the 
factor k. 

This overall performance behavior is summarized in the two 


8 Ay E EE 

dN 


= T 


T B Ttr 


pack 


^ _ _ panels of Fig. [5] where the efficiency of the single window 

~ Tfrans ~ 2 NT pac f ; Ttrans ~ -^ 2 ^stetegy is compared with that of the always on policy versus 

Tb ( NTp ac k + Ttrans ) 


(30) 

this expression is then equalized to zero to obtain the point of 
maximum N*f, EE in ( |26| . 

The same operation can be computed on A t]eeep = 
Veeep — Von■ 9 A g 1 f EP = 0 after some calculations leads 
to a quadratic expression: 


AN 2 + 2 BN + C = 0 


(31) 


with 

A = Tj ack T 2 T B 
B = T 2 ack TT B T track {T' + T B ) 

n 2 rn / rn! , rr \ 2 


C = TpackT 2 rack T x (V + Tb) z - f pack TT 2 T t rack (T + T b ) 

whose unique positive solution is given by (|27]>. ■ 


the tfaffic load (similarly to the previous examples, T' has been 
set equal to T /2): it can be seen from Fig. 5(a) that EEEP can 
reach an efficiency of around 89% ( |33| , while EEE is limited 
to approximately 78% ([32]). These values actually correspond 
to the load limits stated in m and ( |25| . Furthermore, as 
can be seen in Fig. |5(b)| that reports the differences between 
efficiencies, the maximum advantage in adopting the energy 
efficient strategies is attained for an offered load around 20% 
and the performance increase of EEEP with respect to EEE 
results always higher than approximately 10%, after the initial 
rapid growth. As a specific case, the vertical line in Fig. [5] 
refers to the traffic load of the trace Real #1 (dots in the plot) 
and is consistent with the plot of Fig. [4] in this situation, the 
theoretical bounds suggest tjon — 7%, veee = 26%, and 
Veeep = 41 %. 
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Fig. 5. Efficiency comparison of single strategies. The plots are shown as a function of the network load. The two dashed lines refer to the single EEE and 
EEEP strategies, whereas the solid line corresponds to the Always-On policy. The vertical gray line refers specifically to the trace Real #1. 


C. Multi strategy analysis 

In actual fact, the proposed algorithm combines the two 
energy efficient strategies in order to reach at least the EEE 
performance and exploiting EEEP when the prediction step 
suggests its convenience: therefore, the efficiency index for a 
real case should belong to the region between the two curves 
referring respectively to the EEE (lower bound) and to the 
EEEP (upper bound), for a specific packet size. 

More formally, the algorithm applies an energy efficient 
policy during I\ W i n = time windows, where L is the 
duration of the considered interval of traffic, choosing at each 
window either standard EEE or EEEP Let U be the percentage 
of blocks in which EEEP strategy is used: hence, recalling 
the fraction of time pu when the link is in quiet 
state results as 

Pu = Upeeep + (1 — U)peee (36) 

= U (peeep — Peee) + Peee (37) 


From a practical perspective, relations ( [37] ) allows to write 
the percentage gain TG with respect to EEE in terms of (sleep) 
time as: 


j,q __ Pu ~ Peee 
Peee 

_ jjPeeep — Peee 
Peee 


(41) 

(42) 


Similarly, from ( |40| it can be estimated the percentage gain 
of energy EG that the algorithm based on the traffic prediction 
brings with respect to the standard EEE strategjQ 


EG = 


Eeee ~ Ejj 
Eeee 

Peee - Pu 


Peee 


PWq* 


= U 


PWofF — PWon 

Peeep—Peee 

PWqn „ 

' PEEE 


(43) 

(44) 

(45) 

(46) 


Clearly, pu £ \peee,Peeep) according to the value of U 
that depends on the intrinsic characteristic of the traffic, being 
influenced by how the traffic is arranged within the window 
and by the degree of self-similarity H : in this respect, trivially, 
if H is high, U will be high and vice versa. 

Similarly, a convex combination of tjeee and 7]eeep 
regulated by U stands also for the efficiency rjjj: 

Vu = U ( Veeep — Peee) + Peee (38) 

Now, let PWon and PWoff be the electric power (in 
Watt) used by the link when it is respectively in active (also 
during transitions) and quiet state. Generally speaking, let p, 
the percentage of time during which the link is in quiet state 
(i.e. p* can be peee , Peeep or p v ). The energy E * spent 
by the link in K win T « L time is given by: 


Substituting in ( |46| the expressions of peee and peeep 
provided by ( fl6| and ( fI7| respectively, it results 

T ~ r - (f + Af) 


EG = 


TT T T—T' — Tb 
U ± trans -jp 


+ NT pac k GpF 


T 


PWo N _„ 

PWon-PWoff PEEE 


(47) 


With the position: 

Y _ Ttr-cuns (T-T' 1 \ , NT paok T-T' 

t y Tb L ) + T T b 

and expressing Af as an additional percent fraction p f of f 
(i.e. f + Af = (1 +Pf) f), the energy gain EG can be written 
as: 


EG = 


U 


pw on 

PWon — PWoff 


Peee 


{X-^- ^Pf) ■ (48) 


77* = K win T ( p^PWoff + (1 — p*) PWon) 

= K win T (p, {PWoff - PWqn) + PWqn) ■ 


(39) 2 Note the change of sign between the two formulas ED and ED since 

fAC\\ they represent respectively an increase of the time spent in the sleep state 
^ ' (Pu > Peee) an d a decrease of the used energy ( E u < Eeee)- 































CENEDESE et al.: ... 


9 


This equation represents a theoretical expression for the energy 
gain as a function of the parameters of the device in use 
(PWon, PWoff) and °f the control variables of the energy 
efficient strategies: in particular, in ( |48| the dependence on U 
is clearly stated, but, more interestingly, a linear dependence 
on pf is highlighted. 

The parameter p f (or equivalently Af) has already been 


introduced in jTV-B as a control variable to regulate the 
aggressiveness of the prediction strategy. In the experimental 
section it will be discussed how tuning this quantity may be 
effectively exploited to achieve a good trade-off between the 
energy gain and the number of delayed packets 


VI. Performance Evaluation 

In this section, the assessment of the algorithm performance 
and the validation of the theoretical bounds are provided by 
means of both the synthetically generated traces and the real 


ones (see ; V-A i. 


As a first result. Tab. |n] presents the comparison between 
the theoretical expected results, as obtained by the formulas 
of the previous section, and those achieved by simulating the 
energy efficient strategies with the five real traces for a total 
length of L = 200 s each, T = 100 ms and T' = T /2. The 
duration of the burst unit has been chosen in agreement with 
the analysis carried out in lfl4l as Tb = 1 ms. 

From the values reported in Tab. [II] it is remarkable how 
the simulation results are in very good agreement with those 
derived from the theoretical analysis provided in SjV] 

In the presented results, the policy performance in terms of 
time (i.e. p,) is computed as the ratio between the duration of 
the intervals in which the link is in quiet state and the overall 
simulation length L; similarly, for the energy results (i.e. /A) 
the figures of merit are obtained by calculating the actual 
energy used during the whole simulation period L. As for the 
energy parameters of the device, the link power consumptions 
are assumed as 0.697 W and 0.053 W for the active state (also 
during transitions) and quiet state respectively 0- Using the 
Always-On policy where the link is always active for all the 
200 seconds, the total spent energy is equal to 139.4 J. 

For instance, consider the first trace Real #1: it has been 


mentioned in the single window analysis (see S V-B i that 
by employing the EEEP strategy a gain of around 15% is 
predicted in terms of increase of time spent in quiet state with 
respect to EEE; the actual theoretical gain can be derived from 
( |42| > multiplying this single window gain by U , thus obtaining 
approximately 13%, which corresponds to the increase of p* 
from peee = 70.6% to pu = 79.5%. At the end of the 
simulation interval, the results show that EEEP strategy used 
about 23% of energy less than EEE. 

It can be observed that EEEP strategy is indeed beneficial 
with respect to EEE policy even for the cases in which self¬ 
similarity is not very high such as those represented by both 
traces Real #2 and Real #3. In conclusion, EEEP strategy is 
definitely able to further increase the energy savings brought 
by EEE strategy. 

In Fig. [6] the actual efficiency value rju of the traces is 
reported. Specifically, as for Fig. [5] dotted curves refer to 


TABLE II 

Energy and time gains: theoretical results vs. simulation 
RESULTS FOR TRACES REAL #l-#5. 


Case 

Theoretical results 

Simulation results 

Real #1 

(U = 82.7%) 

Peee = 70.6% 
Eeee = 48.4 J 

Peee = 70.4% 
Eeee =48.7 J 

r = 3.8 ms 
pu = 79.5% 

E v = 37.0 J 

r = 4.6 ms 
pu = 78.9% 

E v = 37.8 J 

EG = 23.5% 

EG = 22.4% 

Real #2 
(U = 23.5%) 

Peee = 71.2% 
Eeee = 47.6 J 

Peee = 70.8% 
Eeee = 48.2 J 

f = 3.5 ms 
pu = 73.8% 

E v = 44.4 J 

f = 4.3 ms 
pu = 73.2% 

E v = 45.1 J 

EG = 6.8% 

EG = 6.5% 

Real #3 
(U = 45.3%) 

Peee = 70.8% 
Eeee = 48.2 J 

Peee = 70.6% 
Eeee = 48.4 J 

t = 3.7 ms 

Pu = 75.7% 

Eu = 41.9 J 

f = 4.4 ms 

Pu = 75.3% 

E v = 42.5 J 

EG = 13.0% 

EG = 12.3% 

Real #4 
(U = 79.2%) 

Peee = 71.9% 
Eeee = 46.8 J 

Peee = 71.9% 
Eeee = 46.8 J 

f = 3.1 ms 

Pu = 80.3% 

E v = 35.9 J 

f = 3.8 ms 

Pu = 80.0% 

Eu = 36.4 J 

EG = 23.3% 

EG = 22.4% 

Real #5 
(U = 75.4%) 

Peee = 72.4% 
Eeee = 46.2 J 

Peee = 71.8% 
Eeee = 46.9 J 

t = 2.9 ms 

Pu = 80.5% 

Eu = 35.8 J 

r = 3.9 ms 

Pu = 79.6% 

E v = 36.9 J 

EG = 22.5% 

EG = 21.2% 


maximum and minimum theoretical bounds, derived in 
whereas spare dots account for the simulated pu values of the 
considered traces. In detail, black dots account for real traces 
whereas gray ones report the efficiency of synthetic traces. 
It can be appreciated how the lower and upper bounds are 
indeed verified for all the considered traces. Interestingly, with 
refer to the detailed view of Fig. |6(b)| the set of Synth #A1- 
#A10 (diamond and square markers) confirm how the EEEP 
efficiency basically increases by increasing the self-similarity 
level of the traces. 


A further analysis is then presented with reference to the 
first trace of Tab. [H| (Real #1): hereafter it is discussed how the 
aggressiveness of the strategy can be controlled through the 
parameter p T . As suggested in the algorithm description of 
1IV-B this poses a trade off between the amount of saved 
energy and the maximum delay that may affect the frame 
delivery. In Tab. Ill the energy gain EG is put in relation 
with the number of time windows in which frames are not 
further delayed (i.e. they are not moved to the beginning 
of the following window), for different choices of p T . The 
performance figures EG are expressed with respect to the EEE 
strategy. It is interesting that the predicted time r (one for each 
window) is a small fraction of the available window time T 
(around 5%) and guarantees the transmission of 80.6% of the 
packets with no delay. It is even more remarkable how this 
percentage rapidly grows to 100% by increasing p T , at the 
cost of a limited decrease of the energy gain. 

As a matter of fact, as expected from ( |48| ), the (slow) 
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Offered load [%] 
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20 


Fig. 6. Efficiency behavior for real and synthetic traces. Curves account for the theoretical limits, whereas dots refer to single traces. 


TABLE III 

Simulation of trace Real #1. Effects of a p T variation. 


Pt 

Non-delayed 

windows 

Theoretical 

EG 

Simulation 

EG 

+ 0% 

80.6 % 

23.5 % 

22.4 % 

+ 10 % 

80.9 % 

22.7 % 

22.2 % 

+ 20 % 

98.1 % 

21.9 % 

20.3 % 

+ 30 % 

98.1 % 

21.1 % 

20.1 % 

+ 40 % 

98.8 % 

20.2 % 

19.0 % 

+ 50 % 

99.6 % 

19.4 % 

18.0 % 

+ 60 % 

99.9 % 

18.6 % 

17.3 % 

+ 70 % 

100.0 % 

17.8 % 

16.3 % 

+ 80 % 

100.0 % 

16.9 % 

15.4 % 


decrease in the energy gain is linear with the (strong) increase 
of p T , but conversely, it can be observed that the number 
of windows that do not incur in transmission delays, grows 
approximately hyperbolically. This behavior is shown in Fig. [7] 
where the performance trade off between the energy gain and 
the data delay is given for different values of the control 
parameter p T . In the figure, the five traces Real #l-#5 are 
considered and the value U is also indicated. 

VII. Conclusions 

In this work, an innovative energy efficient strategy for 
Ethernet networks based on traffic prediction and shaping has 
been introduced that exploits the self-similarity of Ethernet 
traffic. The strategy, that has been referred to as EEER can be 
used in conjunction with those traditionally adopted, such as 
frame and burst transmission, to boost the overall performance 
in terms of energy savings. 

Both theoretical and simulation analyses, that made use of 
real as well as synthetic traffic traces, have been proposed in 
the paper, with reference to a network configuration based on 
a single switch that receives data from some input links, and 
transmits on an outgoing link. 

The obtained results demonstrate that EEEP allows to 
significantly increase the energy savings usually achieved by 
the other strategies, at the expense of only limited delays in 



Fig. 7. Aggressiveness of the strategy. The solid and the dashed lines 
correspond respectively to the percentage of non-delayed windows and to 
the energy gain; the different traces are indicated with color code. The plots 
are obtained from the simulation of the real traces. 

packet delivery. Particularly, a detailed comparison show that 
EEEP is able to save on average up to about 23% of energy 
more than the burst transmission strategy. 

Several future activities can be envisaged in this context. 
The first one is concerned with the adoption of the proposed 
strategy by Ethernet switches, that reflects on the actual 
implementation of Algorithm |T] This requires, basically, that 
the outgoing link can be activated/deactivated in an inde¬ 
pendent way by the routine(s) that implement the algorithm. 
Consequently, such an option, has to be made available on 
commercial devices. 

Secondly, a more general scenario may be considered as 
that of a network encompassing several devices (switches) 
able to apply the EEEP strategy. In this context it would be 
interesting to investigate whether smart cooperative policies 
can be devised that allow the whole network to reach better 
global energy saving performance, through local interaction 
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among neighboring switches. In practice, such policies should 
be able to determine, through local exchange of information on 
the actual traffic loads, the switches that should adopt EEEP 
in order to achieve the best performance. 
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